#include <bits/stdc++.h>

using namespace std;
// 贪心思路：分解成尽量小的合数，4是最小的合数。那就对4取余
int t, n;

int main()
{
	cin >> t;
	while (t--)
	{
		cin >> n;
		if (n == 1 || n == 2 || n == 3 || n == 5 || n == 7 || n == 11)
		{
			cout << "-1" << endl;
		}
		else if (n % 4 == 0)
		{
			cout << n / 4 << endl;
		}
		else if (n % 4 == 1)
		{
			cout << n / 4 - 1 << endl;
		}
		else if (n % 4 == 2)
		{
			cout << n / 4 << endl;//这里为什么没有减一呢，因为4+2=6正好又是一个合数
		}
		else if (n % 4 == 3)
		{
			cout << n / 4 - 1 << endl;
		}
	}

	return 0;
}